Heuristic 1: Chiến lược vị trí

Một AI Minimax thông thường chỉ biết mình thắng khi tạo thành đường 5 quân liên tiếp. Cho đến khoảnh khắc cuối cùng đó, hầu hết các ô trên bàn cờ thường trông giống nhau (điểm số 0), khiến nó di chuyển một cách ngẫu nhiên trong giai đoạn đầu ván chơi.

Khái niệm

• Không phải mọi ô trống nào cũng có giá trị như nhau.Một quân cờ đặt ở góc rất yếu; nó có ít hướng để mở rộng hơn.
• Một quân cờ ở trung tâmrất mạnh mẽ. Nó kiểm soát đồng thời các đường thẳng đứng, ngang và chéo.
• Mục tiêu:Khuyến khích AI kiểm soát vùng trung tâm ngay cả trước khi nó nhìn thấy đường thắng.

Cách triển khai: "Bản đồ nhiệt"

Thay vì tính toán hình học "tâm lý chiến lược" theo thời gian thực (vì chậm), chúng ta xác định trước một bảng tra cứu.

Đây là một ma trận 2 chiều tương ứng với kích thước bàn cờ. Các con số cao hơn cho thấy các vị trí chiến lược có giá trị lớn hơn. Khi hàm evaluate_board được gọi, chúng ta chỉ cần tra cứu giá trị tương ứng với mỗi quân cờ mà AI đã đặt.